//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//
//int isPrime(int n) {
//	for (int i = 2; i < n; i++) {
//		if (n % i == 0)return 0;
//	}
//	return 1;
//}
//
//int main() {
//	int T = 0;
//	scanf("%d", &T);
//	int ret = 0;
//	int ans[1000];
//	
//	for (int i=0; i < T; i++) {
//		int n = 0;
//		scanf("%d", &n);
//		for (int i = 2; i <= n; i++) {
//			ret += isPrime(i);
//		}
//		ans[i] = ret;
//		ret = 0;
//	}
//	
//	for (int j=0; j < T; j++) {
//		printf("%d\n", ans[j]);
//	}
//	return 0;
//}